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^ READ ^ 



FIG. 3 



HOST COMPUTER/SERVER REQUESTS DATA FROM 
BANK OF DISK DRIVES AND SUPPLIES DISK ADDRESS TO 
FRONT END DIRECTOR 



304 



V 



FRONT END DIRECTOR MAKES A REQUEST FOR THE DATA IN THE DISK ADDRESS FROM THE 
CACHE MEMORY BY FIRST SENDING A QUERY TO THE CACHE MEMORY MANAGER VIA THE 
MESSAGE NETWORK ASKING WHETHER THE REQUESTED DATA IS IN THE CACHE MEMORY 



306 



THE CACHE MEMORY MANAGER SEARCHES THE CACHE MEMORY MANAGEMENT TABLE IN THE 
CACHE MEMORY MANAGER ON AN ENTRY-BY-ENTRY BASIS UNTIL IT LOCATES THE ENTRY HAVING 

STORED THEREIN THE REQUESTED DISK ADDRESS, SUCH ENTRY ALSO HAVING INFORMATION 
CONCERNING THE STATUS (I.E., A "HIT" OR A 'MISS") OF DATA AT THE REQUESTED DISK ADDRESS 



316 

VI 



CACHE MEMORY MANAGER INFORMS THE FRONT END DIRECTOR OF THE "MISS" AND 
REQUESTS, VIA THE MESSAGE NETWORK, THE DATA FROM ONE OF THE BACK END 
DIRECTORS AND THE FRONT END DIRECTOR DISCONNECTS FROM THE TRANSACTION 
THE CACHE MANAGER SELECTING THE ONE OF THE BACK END DIRECTORS ASSIGNED 
THE DISK DRIVE HAVING THE REQUESTED DISK ADDRESS USING A MAP STORED IN A 

MEMORY WITHIN THE CACHE MEMORY MANAGER MAKING THE INFORMATION 
AVAILABLE TO ALL DIRECTORS. THE CACHE MANAGER THEN PLACES A LOCK ON THE 
CACHE MEMORY SLOT TO PREVENT ACCESS TO SUCH SLOT WHILE THE BACK END 
DIRECTOR FILLS THE SLOT 



T 



BACK END DIRECTOR REQUESTS DATA FROM DISK DRIVES, 



318 




CACHE MEMORY MANAGER 
SENDS MESSAGE VIA THE 
MESSAGE NETWORK TO THE 
REQUESTING FRONT END 
DIRECTOR AND PLACES A 
"LOCK" ON THAT CACHE 
MEMORY SLOT TO PREVENT 

ITS MODIFICATION. THE 
CACHE MEMORY MANAGER 
ALSO PROMOTES THE SLOT 
OF THE TAIL OF THE LEAST 
RECENTLY USED (LRU) LIST 



I 



FRONT END DIRECTOR 
MEDIATES A DMA WITH THE 
CACHE MEMORY AND DATA 
IS READ FROM THE CACHE 

MEMORY AND SENDS A 
MESSAGE TO THE CACHE 
MEMORY MANAGER WHEN 
THE READ IS COMPLETE TO 
RELEASE THE LOCK 



SELECTED BACK END DIRECTOR STORES READ DATA IN CACHE MEMORY AT AN ADDRESS PROVIDED 
BY THE CACHE MEMORY, AND, VIA THE MESSAGE NETWORK, ADVISES THE CACHE MEMORY 
MANAGER WHEN THE TRANSFER IS COMPLETE AND THE LOCATION THE READ DATA IS STORED IN 
CACHE MEMORY AND BACK END DIRECTOR ADVISES THE REQUESTING FRONT END DIRECTORS AND 

THE CACHE MEMORY MANAGER 



Q END J 



320. 



1 



FRONT END DIRECTOR MEDIATES A DMA WITH THE CACHE MEMORY AND DATA IS READ FROM THE CACHE MEMORY THE FRONT END 
DIRECTOR ALSO HOLDS A SLOT LOCK WHEN IT COMMENCES READING AND SENDS A MESSAGE TO THE CACHE MEMORY MANAGER 
WHEN THE READ IS COMPLETE TO RELEASE THE LOCK. THE CACHE MEMORY MANAGER THEN PROMOTES THE SLOT TO THE TAIL OF 

THE LEAST RECENTLY USED (LRU) LIST 



Q END J 
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^ WRTTE J 



402 



FIG. 4 



HOST COMPUTER/SERVER SENDS DATA TO FRONT END DIRECTOR AT 
SPECIFIED DISK DRIVE ADDRESS ALONG WITH A REQUEST THAT THE 
DATA IS TO BE WRITTEN __ 



404 



FRONT END DIRECTOR REQUEST THE CACHE MEMORY MANAGER FOR A LOCATION IN THE CACHE MEMORY AS TO WHERE TO 
WRITE THE i DATA VIA THE MESSAGE NETWORK. THE CACHE MEMORY MANAGER LOCKS THE SLOT IN THE CACHE MEMORY 

WHERE THE DATA IS BE WRITTEN 





FRONT END DIRECTOR WRITES DATA INTO THE CACHE MEMORY AT A 
PARTICULAR LOCATION IN THE CACHE MEMORY PROVIDED BY CACHE 
MEMORY MANAGER 

1 - ir 


^^406 


FRONT END DIRECTOR INFORMS THE CACHE MEMORY MANAGER OF THE WRITE AND TO MARK 
THE DATA AS 'FRESH' DATA (l.E./WRITE PENDING") IN THE CACHE MANAGEMENT TABLE IN THE 
CACHE MEMORY MANAGER VIA THE MESSAGE NETWORK 



408 



A BACK END DIRECTOR SELECTED BY THE INITIAL SYSTEM CONFIGURATION DETERMINES WHETHER 
IT HAS CAPACITY TO REMOVE DATA FROM THE CACHE MEMORY AND STORE IT INTO THE BANK OF 

DISK DRIVES. 



410 




NO 



412 



THE BACK END DIRECTOR SENDS A REQUEST TO THE CACHE MEMORY MANAGER WHICH IN TURN REPLIES 
WITH nCn ADDRESS IN CACHE OF THE DATA TO BE WRITTEN INTO THE DISK DRIVE AND THE DISK ADDRESS 
WHERE SUCH DATA IS TO BE WRITTEN AND ENTERS INTO THE CACHE MANAGEMENT TABLE IN THE CACHE 

MANAGER THAT THE DESIGNATED DISK ADDRESS HAS DATA TO BE WRITTEN. THE CACHE MEMORY 
MANAGER TcHOOSES THIS ADDRESS BASED ON THE LEAST RECENTLY USED (LRU) ADDRESS (OR SLOT) AND 
Of^ HE DATAiMRKED "WRITE PENDING" IN THE CACHE MEMORY. THE CACHE MEMORY MANAGER 
LOCKS THE CACHE MEMORY SLOT FOR THE BACK END DIRECTOR 



414 



416 



BACK END DIRECTOR TRANSFERS DATA FROM THE CACHE MEMORY TO THE BANK OF DISK DRIVES AND SEND A 
MESSAGE TO THE CACHE MEMORY MANAGER VIA THE MESSAGE NETWORK TO UPDATE THE CACHE MEMORY 
MANAGEMENT TABLE THEREIN THAT THE DATA IS AVAILABLE FOR BEING REMOVED BY A SUBSEQUENT READ MISS OR 

WWTE MUSS BY R^^C^NG THE ^RITE PENDING" FLAG. THE DATA WILL BE OVERWRITTEN WITH DIFFERENT DATA 
W^EN A "READ M^SS" OR A -WRITE MISS OCCURS AND THIS CACHE MEMORY SLOT COMES TO THE HEAD OF THE LEAST 
WHEN A READ MISS OR A ^T^gg THE CURRENT DATA WAS NOT RE-WRITTEN DURING THAT TIME 



t 

^ END J 
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FIG. 6 
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1502 



1504 



I/O INTERFACE OF 
ORIGINATING DIRECTOR 
CREATES A QUEUE ENTRY 



I 

fJTPR 



YH£ QU£U£ CaWYftOLLEft OP THE I/O 

INTERFACE OF THE ORIGINATING DIRECTOR 
TRANSLATES THE ADDRESS OF THE QUEUE 
ENTRY INTO AN ADDRESS FOR A REMOTE 
DIRECTOR USING THE TRANSLATION TABLE 
AND PACKETIZES THE QUEUE INFORMATION 
FOR TRANSMISSION ON THE PACKET 
SWITCHING NETWORK TO THE REMOTE 
DIRECTOR 



I/O ARRIVES AT I/O INTERFACE 
OF ORIGINATING DIRECTOR 



1500 

y 



1506^ 

1 I\ 



THE I/O INTERFACE OF THE ORIGINATING 
DIRECTOR UPDATES ITS PRODUCER INDEX 



1508 =v r 
■iE QUEUE CONTROLLER 



THE QUEUE CONTROLLER OF THE ORIGINATING 
DIRECTOR TRANSLATES THE UPDATED 
PRODUCER INDEX USING THE TRANSLATION 
TABLE , PACKETIZES IT, AND THEN WRITES THE 
TRANSLATED PRODUCER INDEX FOR THE 
REMOTE DIRECTOR'S CPU INBOUND QUEUE 
RATHER THAN STORING IT IN THE I/O 
INTERFACE 
MEMORY . 



E 



FIG. 21 



f l EHI-AUb UK 



IHh 00 INItKI-AUb Uh 

THE ORIGINATING 
DIRECTOR ASSERTS 
AN INTERRUPT 
REQUEST 
(QPTIfWin , 



1512- 



THE QUEUE CONTROLLER OF THE 
ORIGINATING DIRECTOR RELAYS 
THE INTERRUPT TO THE REMOTE 
DIRECTOR VIA THE PACKET 
SWITCHING NETWORK 
(OPTIONAL) 



THE PACKET SWITCHING NETWORK TRANSPORTS THE WRITES AND INTERRUPT TO THE REMOTE DIRECTOR VIA THE PACKET SWITCHING 

NETWORK 



THE INTERRUPT IS RECOGNIZED BY THE 
REMOTE DIRECTOR OR POLLED IF NO 
INTERRUPT 



1518 



X 



THE REMOTE DIRECTOR'S CPU READS THE 
INFORMATION FORMERLY WRITTEN INTO ITS CPU 
MEMORY POINTED TO BY THE PRODUCER INDEX SENT 
TO IT BY THE ORIGINATING DIRECTOR'S I/O 
INTERFACE 



CPU OF THE REMOTE DIRECTOR 
PROCESSES THE I/O 



1520 



1514- 



1516 




THE PACKET SWITCHING NETWORK 
TRANSPORTS THE UPDATED CONSUMER 
INDEX TO THE I/O INTERFACE OF THE 
ORIGINATING DIRECTOR 



1524 



THE INTERFACE QUEUE CONTROLLER OF THE ORIGINATING 

DIRECTOR RECEIVES THE CONSUMER INDEX FROM THE 
REMOTE DIRECTOR AND TRANSLATES THE INDEX USING THE 
TRANSLATION TABLE AND STORES THE TRANSLATED 
CONSUMER INDEX 



I 



(QUEUING IS 
COMPLETED ) 



1528 



1526 
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1600 



1602> 



CPU IN THE 
ORIGINATING 

DIRECTOR 
CREATES 
QUEUE ENTRY 



AN ORIGINATING DIRECTOR DECIDES TO 
SEND I/O TO A REMOTE DIRECTOR 



FIG. 22 



1604 



THE CPU IN THE ORIGINATING DIRECTOR UPDATES 
ITS PRODUCER INDEX FOR TRANSMISSION VIA THE 
PACKET SWITCHING NETWORK RATHER THAN 
STORING IT IN ITS OWN CPU MEMORY 



1608 



1606 



PACKET SWITCHING NETWORK TRANSPORTS WRITES TO REMOTE DIRECTOR'S I/O INTERFACE 



THE QUEUE CONTROLLER OF THE 
REMOTE DIRECTOR'S I/O 
INTERFACE TRANSLATES THE 
ADDRESS RECEIVED FROM THE 
ORIGINATING DIRECTOR INTO AN 
ADDRESS IN THE OUTBOUND 
QUEUE USING ITS OWN 
PRODUCER INDEX 



THE QUEUE CONTROLLER OF THE 
REMOTE DIRECTOR'S I/O INTERFACE 
UPDATES ITS OWN PRODUCER INDEX 
AND STORES IT WHERE EXPECTED BY 
SUCH I/O INTERFACE 



1610 



THE REMOTE DIRECTOR'S I/O INTERFACE 
RECOGNIZES THE INDEX UPDATE, READS 
THE QUEUE AND UPDATES ITS CONSUMER 
INDEX 



1616 



1612 



THE QUEUE CONTROLLER OF THE REMOTE DIRECTOR SEES THE CONSUMER INDEX 
UPDATE, TRANSLATES IT TO THE CONSUMER INDEX FOR THE DREMOTE NODE USING THE 
TRANSLATION TABLE, AND TRANSMITS IT OVER THE PACKET SWITCHING NETWORK TO 
THE ORIGINATING DIRECTOR 



1616 



J 



1614 



I/O INTERFACE^ 
PERFORMS 

ACTION 
REQUESTED 



PACKET SWITCHING NETWORK TRANSPORTS WRITES TO ORIGINATING DIRECTOR'S I/O INTERFACE 



1618 



CONSUMER INDEX IS UPDATED IN THE REMOTE NODE (USED FOR OVERFLOW CHECKING) 



/1 61 8 
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Translation Table Format 



Address 
Ju) . 



— — . — — Dam , 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Into t 


Remote CPU Number 


Remote Producer index 


Remote Consumer Index 


Misc. Remote Info \ 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info X 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info f 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info % 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info % 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info \ 
■ • ■ ' ■ g 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Iiifo | 


Remote CPU Number 


Remote Producer Index 


Remote Consumer Index 


Misc. Remote Info I 



ft 



